import java.util.Scanner;

//题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
///**在循环中，只要除数不等于0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，
// 取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0，返回较大的数，
// 此数即为最大公约数，最小公倍数为两数之积除以最大公约数。
public class Test06 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入第一个正整数");
        int m = scanner.nextInt();
        System.out.println("请输入第一个正整数");
        int n = scanner.nextInt();
        scanner.close();
        if (m < n) {
            int x = n;
            n = m;
            m = x;
        }
        int max = m, min = n;
        while (n != 0) {
            int y = m % n;
            m = n;
            n = y;
        }
        int t = max * min / m;
        System.out.println("最大公约数是" + m);
        System.out.println("最小公倍数是" + t);
    }
}
